MICRO AND MACRO FRACTALS GENERATED 
BY MULTI- VALUED DYNAMICAL SYSTEMS 

TARAS BANAKH AND NATALIA NOVOSAD 

Abstract. Given a multi-valued function <J> : X ^ X on a topological space X we study the properties of 
its fixed fractal *b^, which is defined as the closure of the orbit $"(*#) = UnSi^ ^"(*#) of the set *^ = {x S 
X : X £ ^{^)} of fixed points of <&. A special attention is paid to the duality between micro-fractals and 
macro-fractals, which are fixed fractals *i<q> and ^^-i for a contracting compact- valued function ^ : X ^ X 
on a complete metric space X. With help of algorithms (described in this paper) we generate various images of 
macro-fractals which are dual to some well-known micro-fractals like the fractal cross, the Sierpinski triangle, 
?H Sierpinski carpet, the Koch curve, or the fractal snowflakes. The obtained images show that macro-fractals 

V-^ have a large-scale fractal structure, which becomes clearly visible after a suitable zooming. 
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1. Introduction 



In this paper we generalize the classical theory of deterministic fractals and for each multi-valued function 

<I> : X ^ X on a topological space X we define its fixed fractal ^$ C X as the closure $"(*$) of the 

orbit $"(*$) = Unew *"(**) of ^^^ set *$ = {a; G X : cc S ^{x)} of fixed points of <&. This definition 

,^ of a fractal agrees with the classical definition of a deterministic fractal because for a system of contracting 

j^ functions /i,...,/„j : X -^ X on a complete metric space X the fractal ^$ of the multi- valued function 

Ch <I> : a: I— >■ {/i(a;), . . . , /„j(a;)} coincides with the attractor of the IFS {/i, . . . , /,„} defined in the standard way, 

i_i see [S]. 

By a multi-valued function (briefly, a multi- Junction) $ : X —o X on a topological space X we understand 

^ any subset $ C X x X. For a subset A d X hy '^{A) = {y e X : 3x £ A {x,y) £ <^} we denote its image 

^ under $. We put $°(^) = A and $"+i(yl) = $($"(A)) for n > 0. The set $'^(A) = U„gc.*"(^) is called 

^ the orbit of ^. The closure #'^(*$) of the orbit $'^(*$) of the set *q, — {x £ X : x £ $(a;)} is called the fixed 

•/"} fractal of $ and is denoted by >^$. A pair (X, $) is called a multi-valued dynamical system [T. 

r^ Fixed fractals of multi- valued dynamical systems are central objects of our study. We start with the following 

t:J" three problems related to fixed fractals. 

O 

^^ Problem 1. Study the interplay between properties of a multi-valued function <^ : X —o X and properties of 

T-H its fixed fractal ^$ . 

^ For each multi- valued function $ : X —o X on a topological space X we can consider its inverse multi- valued 

►0< function 

^ ^-^-.X^X, $-1 : y h^ {x e X : y e $(a;)}, 

and the corresponding fixed fractal ^<i,-i. In such way, we obtain a dual pair of fixed fractals ^$ and ^$-i. 

Observe that both these fractals are closures of orbits of the same set *$ = *$-i of fixed points. 

Problem 2. Given a multi-valued function $ : X — o X on a topological space X , study the interplay between 
properties of the fixed fractal ^$ and its dual fixed fractal ^$-i . 

There are many algorithms that allow us to see fractals of various sorts. 

Problem 3. Elaborate effective algorithms for visualizing fixed fractals *^^ of multi-valued functions $ : X — o X 
defined on simple spaces X (like the plane). 

In fact, our initial motivation was to study the duality between micro-fractals, i.e., fixed fractals ^$ of 
contracting compact-valued functions ^ : X ^^ X an complete metric spaces X and their dual fixed fractals 
*^$-i called macro- fractals. Such fractals will be considered in Sections [3] and 111 In Section [6] we describe 
some algorithms of drawing fixed fractals. The obtained images indicate that macro-fractals have a non-trivial 
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fractal structure seen on a macro-scale, in contrast to micro-fractals whose fractal structure can be seen only 
on the micro-scale. 

2. Some general facts on multi-valued functions and their fixed fractals 

We have defined the fixed fractal >^$ of a multi- valued function ^ : X ^ X on a, topological space X as the 
closure $"(*$) of the orbit $"(*$) = Unew *"(**) oi the set *^ = {x e X : x e ^{x)} of fixed points of $. 

It follows that $°(*<5) — *<i> C $(*$) and by induction, $"(*$) C $""'"^(*$) for every n ^ ui. This means 
that the sequence of sets ($"(*$)) ^ is increasing. We shall prove that this sequence converges to the fixed 
fractal ^$ in the Vietoris topology on the power-set 2^. 

The Vietoris topology on 2^ is generated by the sub-base consisting of the sets 

([/)+ = {Ae2^ -.AnU^ID} and (F>- = {A e 2^^ : A n F = 0} 

where U and F run over open and closed subsets of X, respectively. 

Proposition 1. For any multi-valued function $ ; X — o X on a topological space X its fixed fractal >^$ is the 
limit of the increasing sequence of sets ($"(*$)) in the Vietoris topology on 2^. 

Proof. Given an open neighborhood U C 2^ oi the fixed fractal >^$ = $"(*$) in the Vietoris topology of 
2^ , we need to find N G N such that <&"(*$) G U for all n > N. We lose no generality assuming that the 
neighborhood U is of the basic form: 

u = {x\Uo)-n{Ui)+n---n{Um)+ 

for some non-empty open sets U(),Ui, . . . ,Um- Since $"(*$) G U, for every k < m the closure i>'^(*$) of 
the orbit $"(*$) meets the open set Uk- Then $"(*$) n C/fc 7^ and $"'=(*$) n Uk ^ 9 for some number 
Uk € w. Then for the number N = maxjrii, . . . , Um} and each number n > N the set $"(*$) contains the 
union [j^^i $"'=(*<i,) and hence meets each set Uk, 1 < fc < m. Since $"(*$) C $"(*$) C Uq, we conclude that 

$"(**) e (^ \ Uo)- n (c/i)+ n • • • n ([/„)+ = z^. 

n 

Remark 1. Proposition [T] suggests a simple algorithm of drawing the fixed fractal ^$ of a multi- valued 
function ^ : X ^ X: choose a sufficiently large n and draw the set $"(*$). This set can be considered as an 
approximation of the fractal >^$ . 

A characteristic feature of classical deterministic fractals is their self-similarity (see [S], [5]), which can be 
equivalently defined as the invariance of the fractal under the action of the multi- valued function. 

A subset A of a space X will be called ^-invariant under the action of a multi- valued function ^ : X ^ X 
if ^{A) = A. We shall show that the for each bi-continuous multi- valued function $ ; X ^ X its fixed fractal 
>!<$ is ^-invariant, so self-similar in some sense. 

We recall that a multi-valued function $ : X ^ X on a topological space X is 

• lower semicontinuous if for each open subset U <Z X the set $^^(C/) — {x G X : ^{x) n C/ 7^ 0} is open 
inX- 

• upper semicontinuous if for every closed subset F C X the set $^^(_F) ~ {x G X : $(a;) n i^ 7^ 0} is 
closed in X; 

• continuous if $ is lower and upper semicontinuous. 

• bi-continuous if $ and ^^^ are continuous. 

It is easy to see that a multi-valued function $ : X — o X is continuous if and only if it is continuous as a 
single- valued function ^ : X —)' 2^ into the power-set 2^ endowed with the Vietoris topology. In the following 
lemma by A we denote the closure of a subset A C X in a topological space X. 

Lemma 1. Let ^ : X —o X be a multi-valued function on a topological space X , and A (Z X . 



(1) // <& is lower semicontinuous, then ^{A) C ^{A); 

(2) If ^^^ is upper semicontinuous, then ^{A) D ^{A); 

(3) //<& is bi-continuous, then $(A) = ^{A). 
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Proof. 1. Assume that $ is lower semicontinuous but ^{A) <f. $(A). Consider the open subset U ^ X\ $(A) 
of X. By the lower semicontinuity of $, it inverse image <i>~^(f/) is open and intersects the set A. Then we 
can find a point a ^ AC\ <I>~^(t/). For this point a we get $(a) C $(A) C <i>(A) ^ X\U , which is not possible 
as a e ^^^{U) and hence $(a) n [/ 7^ 0. 

2. Assume that $~^ is upper semicontinuous but <i>(A) 7^ 'I'(^)- Then some point y E ^{A) does not belong 
to $(A) and hence $~^(y) n A = 0. Now consider the open subset U — X\ A, which contains the set $~^(y). 
Since the multi-function $~^ is upper semi-continuous, the set V = {z E X : $~^(z) C U} is open in X. 
Since y E V n ^{A), there is a point a E A such that <i>(a) n F contains some point b. For this point we get 
^^^{b) C U. Then a € <f>^^(&) nAcC/nA = 0, which is a desired contradiction. 

3. The third item trivially follows from the first two items. D 

Since 

Lemma [1] implies the following proposition: 

Proposition 2. Let ^ : X —<> X be a multi-valued function on a topological space X. 

(1) // $ is lower semicontinuous, then <i>(^$) C ^$. 

(2) If ^~^ is upper semicontinuous, then $(^$) D ^$. 

(3) // $ is bi- continuous, then $(>^$) = >^$. 

3. Fixed fractals of contracting multi-functions on complete metric spaces 

In this section we consider the fixed fractals of contracting multi- valued functions on complete metric spaces. 
Such fractals will be called micro-fractals. The obtained results can be considered as a multi- valued generaliza- 
tion of the classical theory of deterministic fractals @^', (in spirit of Ethan Akin [I], Jan Andres, Jisi Fiser, and 
Miroslav Rypka [2] , [3] who also used multi- valued functions in the theory of multi- valued dynamical systems 
and multivalued fractals). 

Let {X, d) be a metric space. To measure the distance between subsets A, B C X we use the Hausdorff 
distance 

dff{A,B) = max{ sup (i(a, S), sup d(6, ^)} E [0, 00] 

aeA beB 

where d{a, B) = inf^gs d{a, b). This formula is well-defined only for non-empty subsets A,BgX. To extend 
the definition of the Hausdorff distance to the whole power-set 2^ we put dni^,^) = and dH{A,(l)) = 
d//(0, ^) = 00 for any non-empty subset A C X. 

A multi- valued function $ : X — o X on a metric space (X, d) is called Lipschitz if it has finite Lipschitz 
constant 

dH{H^)Mv)) 

Lip($) = sup ^— ^ '-. 

x^y d{x,y) 

If Lip($) < 1, then $ is called contracting. 

It is easy to see that for contracting multi- functions, <i>i, . . . , $„ : X ^ X (seen as subsets of AT x X) their 
union $ = $1 U • • • U <&„ is a contracting multi- function with Lipschitz constant 

Lip($) < max{Lip($i), . . . , Lip($„)}. 

A multi-valued function $ ; A — o X is called compact-valued (resp. finite-valued) if for each x E X the set 
$(x) C A is compact (finite) and not empty. 

It is easy to see that each contracting compact-valued function $ : A ^ A of a metric space is continuous 
(as a single- valued function $ : A — > 2^ into the power-set 2^ endowed with the Vietoris topology). 

Theorem 1. Let $ : A — o A be a contracting compact-valued function on a complete metric space X and let 
A = Lip($) < 1. 

(1) The set *$ of fixed points of ^ is compact and not empty. 

(2) // $ is finite-valued, then the set *$ is finite. 

(3) The micro-fractal ^$ = $"(*$) is compact and not empty. 

(4) $(^<i,)=^<i.. 

(5) dny^^, $"(i?)) < jzr\ dni^iB), B) for every n E uj and a non-empty compact subset B C X . 
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Proof. It is well-known that the space Comp(X) C 2-^ of non-empty compact subsets of X, endowed with the 
Hausdorff metric dn is a complete metric space, see e.g. [5] 2.7]. The contracting compact- valued function 
^ : X —o X can be seen as a contracting single- valued function $ : X — ?► Comp(X). Being contracting, this 
map is continuous. Consequently, for any non-empty compact subset K d X its image {^{x) : x e K} is a 
compact subset of Comp(X) and then its union ^{K) = {Jx.^K^ix) is a compact subset of X, see [SI 5.1]. 
This means that the single-valued function 

$ : Comp(X) -^ Comp(X), <^ : K ^~^ ^{K), 

is well-defined. We claim that this function $ is contracting and its Lipschitz constant is equal to the Lipschitz 
constant A < 1 of the function $ : X -^ Comp(X). 

We need to check that dH{^{A),^(B)) < X ■ dH{A,B) for any compact sets A,Bg Comp(X). Given any 
point X G ^{A) = UagA *^('^)j ^^'^ ^ point a E A with x G ^{a)- By the compactness of B, there is a point 
be B with d{a, b) = d{a, B). Then 

d{x, <P{B)) < d{x, $(6)) < dH($(a), $(5)) < A • d{a, b) = X ■ d{a, B) < X ■ rf^ (A, B). 

By analogy, for each point y E $(S), we can prove that d{y, ^{A)) < X ■ dniA, B). This implies that 

rf//($(^),$(B)) = max{ max d{x,<^{B)), max d{y,<^{A))} < X ■ dH{A,B). 

a;e*(A) ye<^(B) 

Therefore, the function $ : Comp(X) — > Comp(X) is contracting with Lipschitz constant < A < 1. Now 
Banach Contracting Principle ,6, §3.3] implies that the contracting function $ : Comp(X) — > Comp(X) has a 
unique fixed point K e2^ which can be found as the limit of the sequence ($"(5)) that starts with any 
compact set B E Comp(X). Moreover, this sequence converges to its limit K with the velocity 

dH{K,<^"{B)) < ^^dHmB),B), nELO. 

Now we are ready to prove the statements (l)-(5) of Theorem IT] 

First we prove that the set *$ is not empty. This will follow as soon as we check that 

d{xQ,*^) < ——d{xo,^{xo)) 

for every point Xg E X. Indeed, by the compactness of ^(xo), there is a point Xi E '^(xq) with d{xQ,Xi) = 
d{xQ,<^{xQ)). Proceeding by induction, for every n € w, we can find a point x„_|_i E $(a;„) with d{xn,Xn+i) — 
d{xm^{xn))- We claim that so-defined sequence {xn)neui is Cauchy. Indeed, for every n € N we get 

d{Xn, Xn+l) = d(x„,$(a;„)) < dH{^{Xn-\),^{x.a)) < X ■ d{Xn-~l,Xn) 

and by induction, 

d{xn,Xn+i) < X'^d{xQ,xi) = A"d(a;o, <I>(xo)) . 
Then for any n < to we get 

d{xn,x„r) < ^ d{xi,Xi+i) < ^ X' d{xa, ^{xq)) < ——d{xo,^{xo)), 

i—n i—n 

which witnesses that the sequence {xn)neij is Cauchy and by the completeness of X, converges to some point 
Xoo G X such that d{xn, Xoo) < izi\d{xo,^{xQ)) for every n E uj. The continuity of the function $ : X — > 
Comp(X) guarantees that the sequence ($(x„)) converges to $(a;oo) in Comp(X) and 

Xoo = lim a;„4.i E lim $(x„) = $( lim a;„) = <i>(a;oo), 

77— fOO 77— fOO 77— fOO 

which means that Xao is a fixed point of the multi-function $ and hence *$ 3 x^o is not empty. Moreover, 

c?(a;o,**) < d[xo,Xoo) < _ d{xo,^{xo)). 

The continuity of the function $ : X — ;► Comp(X) implies that the set *$ = {a; e X : a; e ^{x)} is closed in 
X. The compactness of *$ will follow as soon as we check that *$ C K. Fix any point a; G *$ and consider the 
increasing sequence ($"(a;)) of non-empty compact subsets of X. By the Banach Contraction Principle, 
this sequence tends to the unique fixed point K of the contracting function $ : Comp(X) — >■ Comp(X). This 
implies that the orbit $"(a;) is dense in K. Consequently, the orbit $'^(*$) D $"(a;) of the set *$ also is dense 
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in K, which impHes that *$ c $"(*$) = K. This completes the proof of the first statement and simultaneously 
proves the third, fourth and fifth statements. 

It remains to prove that the set *$ is finite if the function $ is finite- valued. If the compact set *$ is infinite, 
then it contains a non-isolated point a; G *$. Since the set $(a;) is finite, there is e > such that d{x, z) > e for 
each z £ ^{x) \ {x}. Now choose any point y G *$ with < d{y, x) < e/2. Since d^i^ix), $(2/)) < A • d{y, x), 
for the point y G <i>(y) there is a point z E ^{x) with 

d{y, z) = d{y, <^{x)) < dff ($(y), $(x)) < A • d{y, x) < e/2. 

The point z belongs to the set $(a;) and lies on the distance 

d{x, z) < d{x, y) + d{y, 2) < | + | = e 

from X. Now the choice of e guarantees that z — x and hence < d{y,x) — d{y,z) < A • d{y,x) < d{y,x), 
which is a desirable contradiction. D 

Remark 2. Theorem fl[5) suggests a (well-known) algorithm for drawing the micro-fractal ^$ = $'^(*$) 
of $ with a given precision e > 0: Take any non-empty compact subset B C X, calculate the Hausdorff 
distance dH{B,^{B)) and find a number n € N such that jzjdH{^{B),B) < e. Then draw the set $"(i?). 
By Theoremlljs), the set <i>"(_B) approximates the micro-fractal »^$ with precision dH{^"^{B),>h,j,) < e. 

4. Fixed fractals of ^-repelling multi-functions on topological spaces 

In this section we define a class of multi-functions whose fixed fractals arc called macro-fractals, and like 
micro-fractals, can be drawn by certain efficient algorithms. 

Definition 1. A multi-valued function $ : X ^ X on a topological space X is defined to be ^-repelling if the 
family 

is locally finite in X in the sense that each point x E X has a neighborhood Ox C X that intersects only 
finitely many sets $""'"^(*$) \ $"(*$), n E to. 

Fixed fractals of ^-repelling multi-valued functions will be called macro- fractals. The structure of macro- 
fractals is described in the following simple proposition that can be easily derived from the definition of the 
♦-repelling property. 

Proposition 3. Let ^ : X ^ X he a ^-repelling multi-function on a topological space X such that for every 
n E uj the set $"(*$) is closed in X. Then 

(1) the fixed fractal »^$ coincides with the orbit $'^(*$) of the set *$ and hence $(»^$) = »^$; 

(2) for any compact subset E d X there is a number n E uJ such that E n *^$ ^ E f] $"(*$). 

For a finite-valued function $ : X ^ X on a Ti-space X the ^-repelling property of $ is equivalent to the 
discrete property of its fixed fractal *^$. Let us recall that a topological space X is called a Ti-space if each 
finite subset of X is closed in X. 

Proposition 4. A finite-valued function $ : X — o X on a Ti-space X with finite set *$ is =*= -repelling if and 
only if its fixed fractal ^$ is discrete. 

Proof. The "if" part is trivial. To prove the "only if" part, assume that the finite-valued function $ is *- 
repelling. 

Taking into account that the set *$ = $'^(*$) is finite, by induction, we can prove that for every n E uj the 
set $"(*$) is finite. By the *-repelling property of <&, the family of finite sets 

is locally finite in X and consequently, its union 

is a closed discrete subset of X. Then the fixed fractal ^<p ~ ^'^(*<^) — $^(*<^) also is discrete. D 
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Remark 3. Proposition[3]suggests a simple algorithm for drawing the fixed fractal of a ^-repelling multi-valued 
function: given a compact subset E <Z X (which can be thought as a computer screen showing us the piece 
E n ^$ of the fixed fractal), find n e uj such that E f] ^$ — E Ci $"(*$) and draw the set E n $"(*<i.) (which 
coincides with the piece E n >^$ of the fixed fractal >5<$). 

For expanding multi-functions $ (introduced below) the number n can be calculated effectively. 

A multi-valued function $ ; X —o X on a complete metric space X is defined to be expanding if its inverse 
multi- function $^^ : X — o X is compact-valued and contracting. 

Theorem 2. An expanding multi-valued function ^ : X -^ X on a complete metric space X is ^-repelling if 
and only if for some fc G N the number 

S ^ mi{d{x, y) -.x E $''(*<(,) \ $''"^(*<i>), y e »^<i.-i} 



is strictly positive. In this case for every n E UJ and the neighborhood 

Lip(¥-i) 
of the micro-fractal >5<$-i we get En H $"(*$) = En H $''+"(*$ 



^"-{^^^^^(^'^*-)^Lbf¥^} 



Proof. Since the multi-function $ is expanding, its inverse $ ^ is contracting and has Lipschitz constant 
A = Lip($-i) < 1. 

To prove the "only if" part, assume that the expanding multi-function $ : X — o X is ^-repelling. By 
Theoremjlj the micro-fractal ^$-i of the contracting multi-function $^^ is compact. The ^-repelling property 
of $ implies that the family {$''^^(*<i)) \ $'^(*$)}, is locally finite. Consequently, the compact set ^^-i 
has a neighborhood U C X that meets only finitely many sets $'°^^(*$) \ $'^(*$), k E uj. Then for some A: e N 
the sets $'^'''^(*$) \ $'^(*$) and U are disjoint and the number 

S = inf{d(x, y):x& $''(*<i.) \ $''"\*<i>), y G '^$-1} > d(^$-i ,X\U) 

is strictly positive by the compactness of the micro-fractal ^$-1. This completes the proof of the "only if" 
part of the theorem. 

To prove the "if" part, assume that for some fc e N the number 

5 = mi{d{x,y) : x g $''(*$) \ $''^^(*$), y G ^$-1} 

is strictly positive. The ^-repelling property of $ will follow as soon as we check that for every n G cj and the 
neighborhood 

En^ {xeX : d{x,>bg,-i) < (5/A"} 

of the micro-fractal >h^-i we get En n $'^(*$) = £^„ n $''+"(*$). 

Assume conversely that the intersection En D $'^(*$) contains some point x ^ En $'''+"(*$). Then 
X G $"(*$) \ $'"~"'^(*$) for some m > k -\- n. Let Xm = x and by reverse induction, for every non-negative 
i < m choose a point Xi G $'(*<f) such that Xi+i G $(xi). Taking into account that x^ 4- ^™~^{*^)^ we 
conclude that Xm-\ ^ $™^^(*$) and by induction, Xi ^ $'~^(*$) for all positive i < m. 

By the compactness of the micro-fractal ^$-1, for every i < m there is a point yi G ^$-1 such that 
d{xi,yi) = d{xi,>^^-i). It follows that 

$-i(2;,)c$-i(^$-i) = »^$-i. 

Taking into account that the function ^^^ : X — > Comp(X) is contracting with contracting constant A, we 
conclude that d(xi_.i,yj_i) = d(a;j_i,^$-i) < d{xi-i,^^^{yi)) < dff ($"^(a;i), *"Hyi)) < ^ ' d{xi,yi). Using 
this inequality, by induction we can prove that 

d{x,,y^) < A'"-M(x„„y„0 = A™-*d(a;„„^*-i) < A"-^5/A" 

for every i < m. In particular, for i — k we get 

rf(xfe, »^$-i) < d{xk, yk)<S- A'"-'^-" <X-S<S 

which contradicts the definition of the number S because Xk G $'^(*$) \ $'''^^(*$). D 
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5. A SIMPLE EXAMPLE OF A DUAL PAIR OF MICRO AND MACRO FRACTALS 

In this section we consider a simple example of a multi-valued function $ : M — o M for which the fixed 
fractals ^$ and ^$-1 can be found explicitly in analytic form. 

The function $ : M ^ M assigns to each point x G M the doubleton $(a;) = {3a;, 3a; — 2}. The inverse map 
^~^ is given by the formula ^^^{y) = {ly, |y + |}- The sets *$ = *$-i of the fixed points of $ and <i>~^ 
coincide with the doubleton {0, 1}. 

The multi-function $~^ is contracting being the union <f>^^ — /oU/i of two contracting functions /i : a; 1— >■ |a; 
and /2 : X I— >■ |a; -|- |, and has Lipschitz constant Lip($) = ^ 

Proposition 5. The fixed fractal ^$-1 coincides with the Cantor set 

00 
M={5]2x,3-'=:(a;,)r.ie{0,lf}. 
fc=i 

Proof. By (the proof) of Theoremfl] the micro-fractal >^<^-i of $^^ is the unique fixed point of the contracting 
function $^^ : Comp(X) — > Comp(X). Since $^^(/i) = n, we conclude that *^$-i coincides with the Cantor 
set /i. D 

Next, we prove that the fixed fractal ^$ of the multi-function $ : a; M- {3x, 3x — 2} is the union of two 
isometric copies of the macro-Cantor set 

CXD 00 

A/={^2xfc3'=: {xk)ke^e{0,ir, ^x, <oo}, 

fe=0 k=0 

well-known in the Asymptotic Topology as the asymptotic counterpart of the Cantor set, see [1], [7j. 

Proposition 6. The fixed fractal ^$ coincides with the union (—M) U {M + 1). 

Proof Observe that *$ = {0, 1} C Z and $(Z) C Z. Consequently, the fixed fractal ^<i, = $"({0, 1}) C Z is 
discrete and by Proposition |4J the multi- function $^^ is ^-repelling. 
By induction, we shall prove that for every n G cj 



*"(0) = { - E 2^'3^ ■ (^^)-V e {0, 1}"}- 



This equality holds for n — 0. Assume that for some n G a; this equality has been proved. Then 
$"+i(0) = 3 • $"(0) U (3 • $"(0) ~2)^ 



n— 1 'ft— L 

{ - ^ 2x.y+i, -2 - ^ 2x.3'+i : {x^,)^I^ G {0, 1}"} 

n n 

{ - Y, 2x,y, -2 - ^ 2x,y : {x,)U € {0, 1}"} - 

n 

{-5]2x.3-(x.)r=oG{o,ir+'}. 



Consequently, the orbit $'^(0) of zero coincides with the set —ill. By analogy we can prove that $"(1) = 1 + Af . 
So, ^$ = $"({0, 1}) = $"(0) U $"(1) = {-M) U [M + 1). D 

Remark 4. The coarse characterization of the macro-Cantor set M given in [4] implies that the macro-fractal 
^$ of the multi-function <& : x 1— ;> {3x, 3x — 2} is coarsely equivalent to M, so it is legal to call the macro-fractal 
^$ a macro-Cantor set. 

6. Algorithms of drawing fixed fractals 

In this section we describe some algorithms for drawing fixed fractals of contracting or ^-repelling multi- 
functions. In fact, for contracting multi-functions such algorithms are well-developed and we refer the reader to 
[5], [6] for details. So, here we concentrate at the problem of drawing fixed fractals of ^-repelling multi-functions. 
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From now on we assume that $ ; X —o X is a ^-repelling finite-valued function on a complete metric space 
{X,d) whose inverse $~^ is finite-valued and contracting with Lipschitz constant A = Lip($^^) < 1. Then 
Theorems IT] and Proposition [4] imply that: 

(1) the set *$ = *$-i is finite and not empty; 

(2) the micro-fractal ^$-i is compact and not empty; 

(3) the macro-fractal ^$ is discrete in X and coincides with the orbit $'^(*$) of the finite set *$; 

(4) there is fc G N such that the finite set <I''^(*$) \ <i>'"'~^(*$) lies on the positive distance 

S = d($'''+i(*<t.) \ $'=(*$), i^$-i) > 

from the compact set ^$-i. 

Now we describe some algorithms for drawing the macro-fractal ^$ and show the corresponding pictures 
for simple expanding maps $. 

6.1. Cut-and-Zoom Algorithm. The Cut-and-Zoom Algorithm, draws the intersection >h^\^E of the macro- 
fractal »^$ with a "large" compact subset E C X (which models a computer screen). 
Given a compact subset E G X, wc find n G cj such that 

Ec{xeX -.dix,*^^-!) <S/X"} 

and draw the set yl = _E n $'''+"(*$). By Theorem^ the set A coincides with the intersection E n >^^ of the 
fractal >5<$ with the "screen" E. 

For drawing the set $'^"'""(*$) we can use the following recurrent procedure. 

Lemma 2. For every to € w the set $"*(*$) coincides with the union {J^^gAi of the sequence {Ai)^Q defined 
recursively as Aq — *$ and A^+i = ^(Ai) \ Ai for i < m. 

Proof. The lemma is trivially true for to, = and m — 1. Assume that the equality $"'(*$) = UilLo^* ^^ tTine 
for some to > 1. Then A^+i = $(^m) \ Am C $(<&'"(*$)) = $™+^(*$). To prove the reverse inclusion, fix 
any point x G $™+^(*$). If a; G $"(*$), then 

m m+1 



e$"(,^) = (jA, c U A, 



i=0 1=0 



by the inductive assumption. Now assume that x e $™+^(*<j)) \ $"*(*$) and choose a point z £ $"'(*<[,) with 
X S ^{z). It follows from x ^ $™(*$) that z ^ $™^^(*$) and a; ^ A^. By the inductive assumption, 



7n — 1 



e $"(*$) \ $™-i(*^) - ( U ^0 U U ^«) ^ ^- 



Consequently, x £ (f>(z) \ A,„ C ^{Am) \ Am — Am+i and hence x £ lJi=o ^i- '-' 

Remark 5. In fact, even with help of the recursive procedure suggested by Lemmal2l drawing the set $"(*$) 
for large n is not an easy task. For a typical finite- valued function $ the cardinality of the set $"■(*$) growth 
exponentially with growth of n. As a result, for relatively large n the set $"■(*$) cannot be directly drawn on 
computer because of technical restrictions (the bounded amount of computer memory). This problem can be 
(partially) resolved by application of probability algorithm for drawing the set <&"(*$). 

According to this algorithm one draws a huge number of random sequences (xi)"^Q where xq is a random 
point of the set *$ and for every i < n, Xi+i is a random point of the set ^(xi). Then with high probability 
(which can be effectively estimated) the union of such sequences will coincide with the finite set $"(*$). With 
even higher probability this union will (visually) approximate the set $"(*$). 

In fact, all images of macro- fractals presented in this paper (except for Cut-and-Zoom images) were generated 
by a combined algorithm, which draws (with help of random algorithm) the orbits $™(a;) of points x £ $"(*$) 
for relatively small m and n. A program for drawing certain macro-fractals (with variable parameters) is 
available at http://testimages.somee.coni and we encourage the reader to experiment and produce his/her own 
macro-fractal images using this application. 
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6.2. Coloring macro-fractals. Observe that for a multi-valued function ^ : X ^ X with finite set *$ 
{x G X : X G ^{x)} of fixed points, the fixed fractal >^$ = $"(*$) can be decomposed into a finite union 



^* = y $"(x) 



a:G*^ 



of closures of the orbit of individual fixed points a; € *$ . To see this structure of the fixed fractal in the following 
pictures of macro-fractals we shall color the orbits of fixed points by different colors. For micro-fractals such 
coloring is inexpedient as the orbit of each fixed point is dense in the micro-fractal. 

Also, for some macro-fractals their black-and-white pictures show an interesting interference effects which 
disappear on their color counterparts; see Figures 34 and 33 or 27 and 26 



Example 1 (The dual pair of fractal crosses). Consider the multi-function $ : C — > C assigning to each point 
z € C of the complex plane the 5-element subset <&(z) = 3z — 2F where F = {0, f , — f , i, — f } C C It is clear 



that the inverse multi-function $^^ : C ^ C, ^^^ : w i-> ^w + -, 
X = Lip($~^) = i < 1 and *$ = *$-i = F. 

So, the fixed fractal ^$-i of the contracting multi-function $^^ 
Cross, drawn in Figure [l] 



F, is contracting with Lipschitz constant 



is a micro-fractal called the Micro-Fractal 






^44^ 









i"!"!-:" >4-^ 






t|H| 



M* 



vh4* 






■ i"i"i"i"i"i"i"r 



I 



^•44* 






■♦J** ^*t*' 









^-HH^ 



•H^ 






Figure 1. Micro-Fractal Cross. 



It follows from the inclusions F C Z + iZ and $(Z + iZ) C Z + iZ that the fixed fractal ^$ is discrete 
(being a subspace of the discrete subspace Z -I- iZ of the complex plane). By Proposition l4J the multi- function 
(f> is ^-repelling. Consequently, its fixed fractal ^$ is a macro-fractal, which will be called the Macro-Fractal 
Cross. Observe that the 20-element set $(*<(.) \ *$ lies on the distance 

S = d(<I>(*$) \ *$,^$-i) = I 



from the Micro-Fractal Cross ^d 
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Now for every n g N consider the neighborhood 

of the micro-fractal ^$-1. By Theorem pj the intersection En D ^$ coincides with the set En D $""'"^(*$), 
which contains < S""*"^ = |<I'"~''^(*$)| points. 

Figure [2] shows the piece £"„ n ^$ of the Macro-fractal Cross »^$ for n = 9. 




Figure 2. The Macro- fractal Cross. Cut-and-Zoom image. 
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6.3. Non-linear images of macro- fractals. The problem with the Cut-and-Zoom Algorithm is that it shows 
only a part of the macro-fractal. To see the whole fractal at once, we can apply a suitable transformation to 
the ambient space X in order to fit it into the computer screen. 

To formalize this approach, let us fix some continuous map i : X -^ E ol the complete metric space X to a 
compact metric space (i?, p) called the screen. On the screen E wc would like to see the image i(»^$) of the 
macro-fractal ^$. The metric p of the screen E induces the Hausdorff distance pn on the power-set 2^ of all 
subsets of E. 

Proposition 7. For every e > there is N ^ N such that 

Pff(i(^$),i($"(*<i.)) <e 

for all n> N. 

Proof. By the continuity of the map i : X ^ E, the set i($"(*$)) is dense in the image i(i'"(*$)) = «(^$) 
of the macro- fractal >^g,. Then using the compactness of the metric space {E,p) we can find a finite subset 
F C i(<i>'^(*$)) which is an e-net for «(^$), in the sense that for each point x € i(^$) there is a point y £ F 
with p{x,y) < e. Then pH{F,i{>b^) < e. 

The finite set F lies in the image i($^(*$)) for some N E uj. Then for every n > N, the inclusions 

Fci{^" {*<!>)) Ci{<^^) 

imply that 

n 

According to Proposition l7J for a large n the image z(<i>"(*$)) of the set $"(*$) approximates the image 
j(^$) in the Hausdorff metric pn, so it approximates the macro-fractal also in the visual sense. In the next 
subsections we shall consider images of the macro-fractal ^$ on various screens E. 

6.4. Spherical images of macro-fractals. Let us observe that Proposition [t] says that the image i(^$) can 
be approximated by the images z($"(*$)) of the sets $"(*$) for sufficiently large n but does not say how large 
this n should be taken to get an approximation with a given precision. 

This can be easily done for the screen E which coincides with the one-point compactifications of AT. In 
this case we should assume that X is a separable locally compact space, so its one-point compactification 
E = X U {cxd} is compact and metrizable. 

We recall that the one-point compactification of a locally compact space {X, tx) is the union aX — XU {oo} 
of X and some point oo ^ A, endowed with the topology 

TaX — Tx ^ {aX \ K : K is a. compact subset of A'}. 

Since the space E — aX is metrizable, we can fix a metric p generating the topology of the compact 
metrizable space E and consider the identity embedding i : X ^ E. This embedding i : X ^ E = aX will be 
called the spherical embedding of X into its Riemann sphere E — aX. 

Algorithm of spherical drawing macro- fractals. To draw the spherical image i(^$) of the macro-fractal 
^(j) with precision e > wc should make the following steps: 

(1) find a compact subset K C X such that X\K lies in the e-neighborhood Oe(oo) of the compactifying 
point cxd; 

(2) find m e w such that K C {x G X : d{x, ^$-i) < (5/A™}; 

(3) draw the set A = {oo} U i($'=+'"(*<i,)). 

This set A will approximate the image i('^$) with precision ^^(yl, i(^$)) < e. In this algorithm, A = 
Lip($-i) < 1 and (5 = d($'^(*$) \ $'=-i(*$),^$-i) > 0. 
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If X is an Euclidean space I 
dimensional sphere S" = {x G 



then its one-point compactification aX can be identified with the n- 



pn+l 



x|| = r} of some radius r. The embedding of X 



into the 



sphere 5'" is given by the inverse stereographic projection Soo : IR" — > -S*", which assigns to each point 
X = {xo,xi, . . . ,Xn-i) G M" the unique point y = (yo, . . . ,yn) G 5*" that lies on the segment connecting 
the points (0, . . . , 0, r) and (xq, . . . , a;„_i, 0). The coordinates of the vector y can be calculated by the formula: 



2r^ 
r2+J|x|| 



■ Xi if i < n 

■ r a i — n. 




'^^^i^^-'-i.-y^ atjit'^^ 



Figure 3. Macro- Fractal Cross. Spherical image. 
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The spherical embedding ahows us to look at the structure of the (image of the) macro-fractal at a neigh- 
borhood of infinity. Figure [4] shows the neighborhood of infinity on the spherical image of Macro- Fractal Cross. 




^. 'in .tu. 



Figure 4. The spherical image of the Macro- Fractal Cross at a neighborhood of infinity. 
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6.5. Semi-spherical images of macro-fractals. In this section we consider another type on the transfor- 
mation of the macro-fractals caUed the semi-spherical image. It is defined ii X = M" is an Euclidean space. 
For this transformation, the screen E is the lower semi-sphere of the sphere 5" = {x € M""'"^ : ||x|j = r} 
of radius r in the Euclidean space IR"+^. The semi-spherical reflection sq : M" — !• S"" assigns to each point 
X = (xq, . . . , Xn-i) G K" the unique point y = (j/qi • • ■ i Vn) G -S*" on the segment connecting the center of the 
sphere with the point {xq, ■ ■ ■ , Xn-i, —r). The coordinates of the vector y can be found by the formula: 



y^ 



y/r^ + \\x\\- 



xA^ 



if i < n 
if i = n. 



The image so(K") of M" under the semi-spherical projection coincides with the lower semi-sphere {{yo, ■ ■ ■ , Vn) € 
S"" : j/„ < 0}. We can next project this semi-sphere on the disk D2r = {x G M" : \\x\\ < 2r} using the stereo- 
graphic projection s^ : 5" \ {(0, . . . , 0, r)} — > M". 

The semi-spherical image of the Macro-Fractal Cross is drawn in Figures [5] 




Figure 5. The Macro- Fractal Cross. Semi-spherical image. 
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6.6. Projective images of macro-fractals. The projective image of a macro-fractal ^<i. d X — M" uses the 
projective space MP" as a screen E. The projective space MP" is the quotient space of the sphere S"" of radius 
r under the quotient map q : S" ^>^ MP", which identifies opposite points of the sphere. The composition 
TT = q o sq : M" — > MP" is called the projective reflection of the space X = M". By Proposition [Tj the image 
7r(^$) of the macro-fractal ^$ can be approximated by the images of the sets 7r(<i>™(*$)) for large m. 

In two-dimensional case the projective plane MP^ is locally diffeomorphic to the plane M^. So, to see the 
behavior of the macro-fractal ^$ at infinity, we can apply a projective transformation to the plane such that 
the line of horizon transforms into a usual line on the plane and then the behavior of the macro-fractal at 
infinity becomes visible as the behavior of its projective image near the image of the horizon line. 

The projective image of the Macro-fractal Cross is drawn in Figure |6] 




_ III -j j .^ 1^^ i[— i /"Tt- I rji^- r- -■■- ■#' f 

^fV^ jj i^a ^^"G^ ^^*- ^ 



^J* fff^rh ^ff^ rt ftl € * ^ ' fy^^ 'i j/i ' J^t tt / ,', ^ !^/^ h J i i^ H f I i l i | | i t i i t H ^ i V '^■ ^^u .i VAyX 







IT 



^*t* yjtS* Hjy^ ^' 'if' 'f' 't* *t* '^X 

ufi jj& J^ sH& uj£ a£v *& j fh , 
jV ^j,^ ^^ ^^ ,yf ~. ,^ *XJ>J 




. fJlfjAfA . , j . p .. i . ti .. i . t] . ^ 



Figure 6. The Macro-Fractal Cross. Projective image. 
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8. Appendix: Gallery of Micro and Macro Fractals 

8.1. A dual fractal to the Sierpiriski triangle. Consider an equilateral triangle with vertices ci,C2,C3 in 
the complex plane C Let F = {ci, 02,03} and consider the multi- valued function 

with inverse multi-function 



^- 



^- 



1 1 



z f-> 



':F, 



which is contracting with Lipschitz constant Lip($~^) = ^ So, ^$ is a macro-fractal, dual to the micro-fractal 
»^$-i, called the Sierpiriski triangle. A Sierpihski equilateral triangle is drawn on Figure [Tj Various images of 
its dual macro- fractal are shown on Figures |8}|T2| 




Figure 7. Sierpihski triangle. 
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Figure 8. A large piece of the dual fractal to the Sierpiiiski triangle. 



MICRO AND MACRO FRACTALS 



19 







5-'C.la*'„. 



I"" 1^.. X. *; '^■>' k'h-t' x/ ^^ ^^ ^^ ^^>' 







Figure 9. The dual fractal to the Sierpiiiski triangle. 
Spherical image. 
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Figure 10. The dual fractal to the Sierpihski triangle. 
Spherical iraage at a neighborhood of infinity. 
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Figure 11. The dual fractal to the Sierpihski triangle. 
Semi-spherical image. 
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Figure 12. The dual fractal to the Sierpinski triangle. 
Projective image. 
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8.2. Dual Fractal to the Koch curve. The Koch Curve is the micro-fractal ^$-1 of the contracting multi- 
function 

$-1 : C ^ C, $-1 : z H^ {3 + ^e'^'^/^^z - 3), -3 + ^e}''l'^(z + 3)}, 

which is inverse to the expanding multi-valued function 

$:C^C, $:zH^{3 + ^fler'''l'^{z - 3), -3 + ^/ie'^'I'^iz + 3)} 
where z = x — iy conjugated complex number to z = x + iy. 




Figure 13. Koch Curve. 
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Figure 14. The dual Fractal to the Koch Curve. 
Cut-and-Zoom image. 
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Figure 15. The dual fractal to the Koch Curve. 
Spherical image. 
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Figure 16. The dual fractal to the Koch curve. 
Spherical image at a neighborhood of the infinity. 
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Figure 17. The dual fractal to the Koch Curve. 
Semi-spherical image. 
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Figure 18. The dual fractal to the Koch Curve. 
Projective image. 
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8.3. Micro- and Macro-Fractal Snowflakes with 6 fixed points. Let 

Fe = {e"'^/^ : < fc < 6} 

be the 6-elenient set of vertices of a regular 6-gon on the complex plane. Consider the expanding multi-valued 
function 

$ : C ^ C, $ : z h^ 3z - 2i^6 
whose inverse 

$-1 : C ^ C, $-1 : z h^ iz + JFq 
is a contracting multi- valued function. The dual fractals ^$ and ^$-i are called the Macro-Fractal and 
Micro-Fractal Snowflakes with 6 fixed points, respectively. Their images are drawn on Figures |19H24[ 




Figure 19. Micro-Fractal Snowflake with 6 fixed points. 
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Figure 20. Macro- Fractal Snowflake with 6 fixed points. 
Cut-and-Zoom Image. 
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Figure 21. Macro- Fractal Snowflake with 6 fixed points. 
Spherical image. 



32 



TARAS BANAKH AND NATALIA NOVOSAD 




Figure 22. Macro- Fractal Snowflakc with 6 fixed points. 
Spherical image at a neighborhood of infnity. 
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Figure 23. Macro- Fractal Snowflake with 6 fixed points. 
Semi-spherical image. 
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Figure 24. Macro-Fractal Snowflake with 6 fixed points. 
Projective image. 
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8.4. Micro- and Macro-Fractal Snowflakes with 7 fixed points. Let 

Fr = {0} U Fg = {0} U {e''^'=/3 ; q < /fc < 6} 

be the 7-element set consisting of the center and the vertices of a regular 6-gon on the complex plane. Consider 
the expanding niulti- valued function 

$ : C ^ C, $ : z h^ 3z - 2i^7 

whose inverse 



$~ 



$ 



-1 1 



F, 



is a contracting multi- valued function. The dual fractals ^$ and ^$-i are called the Macro-Fractal and 
Micro-Fractal Snowflakes with 7 fixed points, respectively. Their images are drawn on Figures |25|^31| 




Figure 25. Micro-Fractal Snowflake with 7 fixed points. 
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Figure 26. Macro- Fractal Snowflake with 7 fixed points. 
Cut-and-Zoom image. 
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Figure 27. Micro-Fractal Snowflake with 7 fixed points. 
Interference effects on its black-and-white picture. 
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Figure 28. Micro-Fractal Snowflake with 7 fixed points. 
Spherical image. 
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Figure 29. Micro-Fractal Snowflake with 7 fixed points. 
Spherical image at a neighborhood of infinity. 
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Figure 30. Micro-Fractal Snowflake with 7 fixed points. 
Semi-spherical image. 
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Figure 31. Micro- Fractal Snowflakc with 7 fixed points. 
Projective image. 
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8.5. Sierpinski Micro- and Macro-Carpets. Consider the 8-element subset 

F8 = {-1,0,1}2\{(0,0)} 
of the plane M^ and two muhi- valued functions 

$ : C ^ C, ^ : z^3z-2Fs 
whose inverse 



$" 



$ ^ : z K^ |z 



The dual fractals ^$ and ^$-1 are called the Sierpinski Micro- Carpet and Macro-Carpet, respectively. Their 
images are drawn on Figures [32}{38| 
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Figure 32. Sierpinski Micro-Carpet. 
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Figure 33. Sierpiriski Macro-Carpet. 
Cut-and-Zoom color image 
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Figure 34. Sierpiriski Macro-Carpet. 
Interference effects on its black-and-white picture. 
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Figure 35. Sierpinski Macro-Carpet. 
Spherical image. 



46 



TARAS BANAKH AND NATALIA NOVOSAD 







Figure 36. Sierpiriski Macro-Carpet. 
Spherical image at neighborhood of infinity. 



MICRO AND MACRO FRACTALS 



47 




Figure 37. Sierpinski Macro-Carpet. 
Semi-spherical image. 
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Figure 38. Sierpiriski Macro-Carpet. 
Projective image. 
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